Năm 1290, Singhasari trở thành bá chủ Java sau khi đánh bại vương quốc Malayu. Vua Singhasari là Kertanegara đã dũng cảm từ chối yêu sách đòi cống nạp của hoàng đế nhà Nguyên Hốt Tất Liệt. Đáp trả, năm 1292, quân Nguyên đã vượt biển tấn công Singhasari. Cùng lúc đó, Jayakatwang là vua của vương quốc Kediri, một chư hầu của Singhasari nổi loạn và giết Kertanegara. Con rể của Kertanegara là Raden Wijaya thì được tha, nhưng bị đầy tới thung lũng sông Brantas ở phía nam Surabaya. Wijaya và người của ông đã khai khẩn xứ đó và lập lên làng Majapahit. Khi đoàn quân viễn chinh của Hốt Tất Liệt đặt chân tới Java, Wijaya đã vờ thần phục quân đội Nguyên Mông và làm đạo quân tiên phong dẫn đường. Quân Nguyên Mông đã đánh bại hạm đội của vua Jayakatwang trong trận chiến ở cửa sông Surabaya và tiến vào nội địa, vua Jayakatwang đã phải đầu hàng. Mục tiêu sử dụng quân Nguyên Mông cho việc báo thù đã thuận lợi, Wijaya bất ngờ tấn công quân đội Nguyên. Khi ấy đã mất mát lực lượng khá nhiều, lại đến lúc cuối mùa gió có thể trở về, quân Nguyên đành lên thuyền rút lui.

Ngày 10 tháng 11 năm 1293, Raden Wijaya xưng vua, lấy niên hiệu là Kritanajasa Jayavardhana, đóng đô ở Majapahit. Vương quốc của ông, vì thế, được người đời sau gọi là vương quốc Majapahit. Trong thời gian trị vì của mình, Raden Wijaya đã phải trấn áp các cuộc phản loạn và âm mưu lật đổ của các thủ lĩnh địa phương và quan lại của mình. Năm 1309, Wijaya qua đời.

Các vị vua Majapahit:

1. Raden Wijaya (1293 - 1309)
2. Jayanegara (1309 - 1328)
3. Tribhuwana Wijayatunggadewi (1328 - 1350)
4. Hayam Wuruk (1350 - 1389)
5. Wikramawardhana (1389 - 1429)
6. Suhita (1429 - 1447)
7. Kertawijaya (1447 - 1451)
8. Rajasa Wardhana (1451 - 1453)
9. Girisawardhana (1456 - 1466)
10. Suraprabhawa (1466 - 1474)
11. Bhre Kertabhumi (1468 - 1478)
12. Girindrawardhana (1478 - 1527)